JOINT CONTROL AND WORD-OBJECT BIDIRECTIONALITY

Achieving bidirectionality

The topic of BIDIltECT1ONAL1TY~ using common knowledge in language processing for both anMysis and generation, is of both practical and theoretical concern. Theoretically, it is important to determine what knowledge structures can be applied to both. Practically, it is important that a cmnpetent natural language system be ~ble to generate outputs tilat are relevant to the inputs it understands,...

From Bidirectionality to Alternation

We describe an explicit simulation of 2-way nondeterministic automata by 1-way alternating automata with quadratic blow-up. We first describe the construction for automata on finite words, and extend it to automata on infinite words.

Phase Transition between Unidirectionality and Bidirectionality

Joint acquisition of word order and word reference

Inferring the mappings between words and their referents is a difficult problem that all language learners face. Similarly, learning which word orders are permitted in one’s language is one of the first grammatical learning tasks these same learners must solve. We present a modeling framework which addresses simple versions of both of these problems by using the joint information in each to boo...

A Joint Model for Word Embedding and Word Morphology

This paper presents a joint model for performing unsupervised morphological analysis on words, and learning a character-level composition function from morphemes to word embeddings. Our model splits individual words into segments, and weights each segment according to its ability to predict context words. Our morphological analysis is comparable to dedicated morphological analyzers at the task ...